Constructive category theory
نویسندگان
چکیده
منابع مشابه
Constructive Set Theories and their Category-theoretic Models
We advocate a pragmatic approach to constructive set theory, using axioms based solely on set-theoretic principles that are directly relevant to (constructive) mathematical practice. Following this approach, we present theories ranging in power from weaker predicative theories to stronger impredicative ones. The theories we consider all have sound and complete classes of category-theoretic mode...
متن کاملConstructive toposes with countable sums as models of constructive set theory
We define a constructive topos to be a locally cartesian closed pretopos. The terminology is supported by the fact that constructive toposes enjoy a relationship with constructive set theory similar to the relationship between elementary toposes and (impredicative) intuitionistic set theory. This paper elaborates upon one aspect of the relationship between constructive toposes and constructive ...
متن کاملA constructive and functorial embedding of locally compact metric spaces into locales
The paper establishes, within constructive mathematics, a full and faithful functor M from the category of locally compact complete metric spaces and continuous functions into the category of formal topologies (or equivalently locales). The functor preserves finite products, and moreover satisfies f ≤ g if, and only if, M ( f ) ≤ M (g) for continuous f ,g : X → R. This makes it possible to tran...
متن کاملRealizability as the Connection between Computable and Constructive Mathematics
These are lecture notes for a tutorial seminar which I gave at a satellite seminar of “Computability and Complexity in Analysis 2004” in Kyoto. The main message of the notes is that computable mathematics is the realizability interpretation of constructive mathematics. The presentation is targeted at an audience which is familiar with computable mathematics but less so with constructive mathema...
متن کاملConstructivist and structuralist foundations: Bishop's and Lawvere's theories of sets
Bishop’s informal set theory is briefly discussed and compared to Lawvere’s Elementary Theory of the Category of Sets (ETCS). We then present a constructive and predicative version of ETCS, whose standard model is based on the constructive type theory of Martin-Löf. The theory, CETCS, provides a structuralist foundation for constructive mathematics in the style of Bishop. Mathematics Subject Cl...
متن کامل